Differential Evolution Based Multiple Vector Prototype Classifier
نویسندگان
چکیده
In this article we introduce differential evolution based multiple vector prototype classifier (shortly MVDE). In this method we extend the previous DE classifier so that it can handle several class vectors in one class. Classification problems which are so complex that they are simply not separable by using distance based algorithms e.g. differential evolution (DE) classifier or support vector machine (SVM) classifier have troubled researchers for years. In this article, we propose a solution for one area of this problem type in which we extend DE classifier in a way that we allow several class vectors to exist for optimizing one class. This way a part of such complex data can be handled by one vector and other part can be handled by another vector. Differential evolution algorithm is a clear choice 1152 P. Luukka, J. Lampinen for handling such a multiple vector classification tasks because of its remarkable optimization capabilities. MVDE classifier is tested with several different benchmark classification problems to show its capabilities and its performance is compared to DE classifier, SVM and backpropagation neural network classifier. MVDE classifier managed to get best classification performance of these classifiers and clearly indicates it has a potential in this type of classification problems.
منابع مشابه
Differential evolution based nearest prototype classifier with optimized distance measures for the features in the data sets
In this paper a further generalization of differential evolution based data classification method is proposed, demonstrated and initially evaluated. The differential evolution classifier is a nearest prototype vector based classifier that applies a global optimization algorithm, differential evolution, for determining the optimal values for all free parameters of the classifier model during the...
متن کاملOptimized distance metrics for differential evolution based nearest prototype classifier
In this article, we introduce a differential evolution based classifier with extension for selecting automatically the applied distance measure from a predefined pool of alternative distances measures to suit optimally for classifying the particular data set at hand. The proposed method extends the earlier differential evolution based nearest prototype classifier by extending the optimization p...
متن کاملRegularized margin-based conditional log-likelihood loss for prototype learning
The classification performance of nearest prototype classifiers largely relies on the prototype learning algorithm. The minimum classification error (MCE) method and the soft nearest prototype classifier (SNPC) method are two important algorithms using misclassification loss. This paper proposes a new prototype learning algorithm based on the conditional log-likelihood loss (CLL), which is base...
متن کاملIntegrating a differential evolution feature weighting scheme into prototype generation
Prototype generation techniques have arisen as very competitive methods for enhancing the nearest neighbor classifier through data reduction. Within the prototype generation methodology, the methods of adjusting the prototypes’ positioning have shown an outstanding performance. Evolutionary algorithms have been used to optimize the positioning of the prototypes with promising results. prototype...
متن کاملLearning a discriminative classifier using shape context distances
For purpose of object recognition, we learn one discriminative classifier based on one prototype, using shape context distances as the feature vector. From multiple prototypes, the outputs of the classifiers are combined using the method called “error correcting output codes”. The overall classifier is tested on benchmark dataset and is shown to outperform existing methods with far fewer protot...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computing and Informatics
دوره 34 شماره
صفحات -
تاریخ انتشار 2015